Implicit iterative algorithm for solving regularized total least squares problems
نویسندگان
چکیده
The article considers a new iterative algorithm for solving total least squares problems. A version of the implicit method simple iterations based on singular value decomposition is proposed biased normal system algebraic equations. use makes it possible to replace an ill-conditioned problem with sequence problems smaller condition number. This significantly increase computational stability and, at same time, ensures its high rate convergence. Test examples shown that has higher accuracy compared solutions obtained by non-regularized algorithms, as well solution Tikhonov regularization.
منابع مشابه
A Fast Algorithm for Solving Regularized Total Least Squares Problems
The total least squares (TLS) method is a successful approach for linear problems if both the system matrix and the right hand side are contaminated by some noise. For ill-posed TLS problems Renaut and Guo [SIAM J. Matrix Anal. Appl., 26 (2005), pp. 457 476] suggested an iterative method which is based on a sequence of linear eigenvalue problems. Here we analyze this method carefully, and we ac...
متن کاملSolving Regularized Total Least Squares Problems Based on Eigenproblems
The total least squares (TLS) method is a successful approach for linear problems if both the system matrix and the right hand side are contaminated by some noise. For ill-posed TLS problems regularization is necessary to stabilize the computed solution. In this paper we summarize two iterative methods which are based on a sequence of eigenproblems. The focus is on efficient implementation with...
متن کاملAn Algorithm for Solving Scaled Total Least Squares Problems
In this paper, we present a rankrevealing two-sided orthogonal decomposition method for solving the STLS problem. An error analysis of the algorithm is given. Our numerical experiments show that this algorithm computes the STLS solution as accurate as the SVD method with less computation.
متن کاملA Regularized Total Least Squares Algorithm
Error-contaminated systems Ax ≈ b, for which A is ill-conditioned, are considered. Such systems may be solved using Tikhonov-like regularized total least squares (R-TLS) methods. Golub et al, 1999, presented a direct algorithm for the solution of the Lagrange multiplier formulation for the R-TLS problem. Here we present a parameter independent algorithm for the approximate R-TLS solution. The a...
متن کاملRegularized total least squares approach for nonconvolutional linear inverse problems
In this correspondence, a solution is developed for the regularized total least squares (RTLS) estimate in linear inverse problems where the linear operator is nonconvolutional. Our approach is based on a Rayleigh quotient (RQ) formulation of the TLS problem, and we accomplish regularization by modifying the RQ function to enforce a smooth solution. A conjugate gradient algorithm is used to min...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ??????? ?????????? ???????????????? ???????????? ????????????
سال: 2022
ISSN: ['1814-3520', '2500-1590']
DOI: https://doi.org/10.14498/vsgtu1930